package Sort;

/**
 * TOOD
 *
 * @author long
 * @date 2020-07-26 14:59
 */
public class maopaoSort {
    public static  int[] maopaoSort(int[] arr){
      /*  for (int i=0;i<arr.length;i++){
            //外层循环，遍历层数
            for (int j=0;j<arr.length-i-1;j++){
                //内层循环，升序（如果前一个数比后一个数大，则交换）
                //内层循环一次，获取一个最大值
                if (arr[j]>arr[j+1]){
                    int temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }*/
     for (int i=0;i<arr.length;i++){
         for (int j=0;j<arr.length-i-1;j++){
             if (arr[j]>arr[j+1]){
                 int temp=arr[j+1];
                 arr[j+1]=arr[j];
                 arr[j]=temp;
             }
         }
     }

        return arr;
    }

    public static  void  main(String[] args){
        int arr[]={8,5,3,9,10,1};
        int[] ints = maopaoSort(arr);
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }
    }
}
